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Radio-operated telecommunication system 



Background of the invention 

5 

The invention concerns a method for the operation of a 
radio-operated telecommunication system, in which a mobile 
unit generates and transmits a signal which is provided as 
an access request by the mobile unit to a base station, 
10 and in which the signal is received by the base station 

and the access request is recognized. The invention also 
JSi concerns a detector for a base station of a radio-operated 

i'll telecommunication system, as well as the base station as 

j*£ such and the telecommunication system overall. 



ry 



15 



Such a telecommunication system can be, for example, a 
Universal Mobile Telecommunication System (UMTS) . It is 



known, in that case, that a mobile unit requesting user 
m access from a base station transmits a so-called Random 

20 Access Channel Signal (RACH) . The signal is received and 
then processed by the base station. In particular, the 
base station recognizes on the basis of the signal that a 
mobile unit located within the range of the base station 
wishes to transmit and is therefore requesting user access 
25 from the base station. 



Known in the art, for the purpose of recognizing the 
access request by the mobile unit, is the practice of 
applying a so-called fast Fourier transform (FFT) to the 
30 received signal in the base station. This procedure, 
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however, involves a large resource requirement within the 
base station. 

Summary of the invention 

5 

The object of the invention is to create a method for the 
operation of a radio-operated telecommunication system by 
means of which it is possible for the received signal to 
be processed within the base station with a lesser 
10 resource requirement. 



This object is achieved by the method according to Claim 
y 1. The object is also achieved by the detector according 

to Claim 8, the basis station according to Claim 13 and 
15 the telecommunication system according to Claim 14. 



The invention is based on a priority application 

100 65 328.7 which is hereby incorporated by reference. 

20 The use of the Hadamard transform in the generation of the 
signal in the mobile unit, as well as in the processing of 
the signal in the base station, substantially reduces the 
resource requirement within the base station for the 
recognition of the access request. In particular, a fast 

25 Fourier transform is no longer required. Instead, it is 
sufficient for the signal received by the base station to 
be processed in the base station by means of the Hadamard 
transform. This does not require a large amount of 
resources, even if the Hadamard transform is applied 

30 directly to the received signal. 
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In the case of an advantageous design of the invention, in 
the generation of the signal by the mobile unit, a 
signature is generated on the basis of the Hadamard 
transform and multiply repeated. The base station then 
5 recognizes the signature from the received signal by means 
of the Hadamard transform and deduces the access request 
by the mobile unit. The use of the signature and the 
repetition of this signature substantially increases the 
probability that the signal transmitted by the mobile unit 
10 is recognized by the base station. Processing of the 
repetitions within the base station, however, requires 



W only a small amount of resources, 

•i sis; 

Hi 



In the case of a first embodiment of the invention, the 
%! 15 Hadamard transform is first applied by the base station to 

m 

each of the repetitions of the signature and the signature 



is then deduced from the results of the applications of 

'II 

.A the Hadamard transform. This ultimately represents a 

}4 direct application of the Hadamard transform to the 

k4- 2 0 repetitions of the signature. 



In the case of a second embodiment of the invention, the 
results of the applications of the Hadamard transform are 
combined in blocks and the signature is then deduced from 
25 the results of the blocks. This offers the advantage of 
better compensation of possible Doppler effects occurring 
during the transmission of the signal from the mobile unit 
to the base station. The block processing, likewise, 
requires only a small amount of resources. 

30 
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In the case of a third embodiment of the invention, the 
repetitions of the signature are first linked to one 
another by the base station and the signature is then 
deduced from the linkages by means of the Hadamard 
5 transform. This embodiment offers the particular 

advantage, in comparison with the first embodiment, that 
the Hadamard transform has to be applied only once to the 
linkages of the repetitions. Consequently, only a single 
detector element is required in the base station for the 
10 application of the Hadamard transform to the linkages. 

This results in a substantial simplification of the base 
station. 



r h In the case of a fourth embodiment of the invention, the 

14 15 linkages of the repetitions are combined in blocks and the 

yi 

15 signature is then deduced from the results of the blocks. 

I* This measure likewise affords better compensation of 

\ y 

M< possibly occurring Doppler effects. 

ri 

M<- 20 It is particularly advantageous if a scrambling code is 
used by the mobile unit in the generation of the signal 
and if the same scrambling code is used by the base 
station in the processing of the signal. In this way, it 
is possible to further increase the probability that the 
25 signal transmitted by the mobile unit is recognized by the 
base station. 

Brief description of the drawings 

30 Further features, application possibilities and advantages 
of the invention are disclosed by the following 
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description of embodiment examples of the invention,, which 
are represented in the figures. All described or 
represented features, either singly or in any combination, 
constitute the subject-matter of the invention, 
5 irrespective of their combination in the Claims or their 
relatedness, and irrespective of their wording and 
representation in the description and drawing 
respectively. 

10 Figure 1 shows a schematic block diagram of an embodiment 
example of a telecommunication system according 
to the invention, 
Figure 2a shows a schematic block diagram of the basic 
J* structure of a detector element for a detector 

' ! *J 15 of the telecommunication system of Figure 1, 

ill 

3 Figure 2b shows a schematic block diagram of the entire 

p * detector element, 

ill 

U Figure 3 shows a schematic block diagram of a first 

m 

embodiment example of the detector of the 
. 20 telecommunication system of Figure 1, 

Figure 4 shows a schematic block diagram of a second 
embodiment example of the detector of the 
telecommunication system of Figure 1, 

Figure 5 shows a schematic block diagram of a third 
25 embodiment example of the detector of the 

telecommunication system of Figure 1, and 

Figure 6 shows a schematic block diagram of a fourth 
embodiment example of the detector of the 
telecommunication system of Figure 1. 

30 
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Represented in Figure 1 is a radio-operated 
telecommunication system 10 which comprises a mobile unit 
11 and a base station 12. The telecommunication system 10 
is a so-called Universal Mobile Telecommunication System 
5 (UMTS) . It is to be understood that there can also be 
further mobile units and/or base stations present in the 
telecommunication system 10. 



When the mobile unit 11 of the telecommunication system 10 
10 is switched on by a user, the mobile unit 11 generates and 
j,4 transmits a signal 13 by which the mobile unit 11 attempts 

; ! | to access the base station 12 as a user. This signal 13 

fll is also termed a Random Access Channel Signal (RACH 



U signal) 

:i is 



*9 



The signal 13 is generated by the mobile unit as follows: 

A signature is first randomly selected by the mobile unit 
11 from a number of permissible signatures. These 
20 permissible signatures are produced by means of a Hadamard 
transform, as to be explained below. 

The signature has a length of 16 so-called chips. A chip 
is the unit of information that is transmitted per clock 
25 pulse unit in the telecommunication system 10 between the 
mobile unit 11 and the base station 12. 



This signature is repeated 256 times, thus producing a 
data word having a length of 16 x 256 = 4096 chips. A 
30 scrambling code, which likewise has a length of 4096 

chips, is then applied to the said data word. From this 
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is produced the signal 13, which is then transmitted by 
the mobile unit 11 as a so-called BURST signal. 

The Hadarnard transform is an orthogonal transform. This 
5 means that, in the case of the signature having a length 
of 16 chips, rather than the use of 16 2 chip combination 
possibilities within the signature, as would be 
intrinsically possible, only 16 combination possibilities 
are used. The 16 signatures used are those whose cross 
10 correlation is equal to zero. There are thus only 16 
y ? different signatures which can be allocated to 16 

: : : f different mobile units and on which the signal 13 can then 

ill be based. 



15 The base station 12 comprises a detector 14 which is 

Mil 

is provided to process a signal 13 received by the base 

ru 



station 12, In particular, the detector 14 is provided to 
recognize the signature contained in the signal 13. 

20 For this purpose, the detector 14 of the base station 12 
comprises a plurality of detector elements 20, one of 
which is represented in Figure 2b. To facilitate 
understanding of the detector element 20 of Figure 2b, the 
basic structure 21 of the detector element 20 is shown in 

25 Figure 2a. 

The basic structure 21 of Figure 2a relates to a signature 
which is based on the Hadarnard transform but which has a 
length of only 4 chips. The basic structure 21 therefore 
30 also has only 4 inputs 22 and 4 outputs 23. The 4 chips 
applied to the inputs 22 are exemplarily denoted as a, b, 
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c, d. In the basic structure 21, these chips are linked 
to one another by means of addition and subtraction stages 
24 in such a way that the indicated combinations of the 
chips a, b, c, d are present at the outputs 23. This 
linkage of the chips represented in Figure 2a corresponds 
to the inversion of the Hadamard transform, so that the 
combinations of the chips a, b, c, d present at the 
outputs 23 of the basic structure 21 are orthogonal 
relative to one another. 

The detector element 20 of Figure 2b is produced through a 
corresponding multiplication of the basic structure 21 of 
Figure 2a. The detector element 20 relates to a signature 
which is again based on the Hadamard transform but which - 
as initially stated above - has a length of 16 chips. The 
detector element 20 thus has 16 inputs 25, 16 outputs 26 
and a plurality of addition and subtraction stages 27. 

It is thus possible, by means of the detector element 20 
of Figure 2b, to recognize an unknown signature which is 
based on the Hadamard transform and has a length of 16 
chips. In the detector element 20, the recognized 
signature then results from the fact that the associated 
output 26 differs from the other outputs 26 of the 
detector element 20 in respect of its signal strength. 

Figure 3 is a representation of the detector 14 of the 
base station 12. As already stated, the detector 14 
serves to recognize one or more of 16 possible signatures 
on the basis of the received signal 13. If a single 
signature is recognized by the detector, this means that a 
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single mobile unit 11 is attempting to access the base 
station 12. If several signatures are recognized, several 
mobile units 11 are seeking to access the base station 12. 
Since there are 16 possible different signatures, a 
5 maximum of 16 mobile units 11 can simultaneously access 
the base station 12 as new users. 



The signal 13 received by the base station 12 is supplied 
to the detector 14 via a line 30. The detector 14 
10 comprises a shift register 31 which has a length of 4096 
■{•!* chips. Only some stages 31' of the shift register 31 are 

m shown in Figure 3. Each of the stages 31 1 of the shift 



register 31 causes the received signal 13 to be subjected 
H to a time delay of a clock pulse unit T c . 



m 15 



The scrambling code by means of which the signal 13 is 
fjj generated by the mobile unit 11 is also known in the base 

^ station 12. This is indicated in Figure 3 by the block 



Q 32. As already stated, this scrambling code has a length 

2 0 of 4 0 96 chips . 



The detector 14 includes a plurality of linkage operations 
33 by means of which one chip of the signal 13 is in each 
case linked to one chip of the scrambling code. The 

25 scrambling function performed in the mobile unit 11 is 
reversed by means of the linkage operations 33. The 
linkage operations 33 are thus used to re-generate the 
data word that was present in the mobile unit 11 prior to 
the scrambling function. As already explained, this data 

30 word has a length of 4096 chips, these 4096 chips 
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representing a 256-fold repetition of the 16-chip-long 
signature . 

The detector 14 also comprises a total of 256 detector 
elements 20, as already described with reference to 
Figures 2a and 2b. The 4096 chips of the aforementioned 
data word are supplied to the inputs 25 of these detector 
elements 20. Sixteen chips of the said data word are 
supplied to each detector element 20, as also represented 
in Figure 2b. With this design of the detector 14, the 
256-fold repetition of the signature in the generation of 
the signal 13 within the mobile unit 11 is reversed or re- 
resolved. 

As indicated schematically in Figure 3, the outputs 26 of 
the detector elements 20 of the detector 14 which 
correspond respectively to one another are linked to one 
another by means of addition stages 34. Since there are 
256 detector elements 20, 256 chips are in each case 
linked to one another at each addition stage 34. 

As shown by Figure 2b, each of the detector elements 20 
has 16 outputs 26. Consequently, there are also only 16 
addition stages 34. Arranged after each of the addition 
stages 34 is a block 35 by means of which the square value 
of the respectively present signal of the addition stage 
34 is determined. 

In this way, 16 outputs signals 36 of the blocks 35 are 
obtained which correspond to the 16 possible signatures. 
In the case of the recognized signature - as already 
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explained - the associated output signal 36 is 
distinguished from the other output signals 36 of the 
blocks 35 by a different signal strength. 



5 Figure 4 shows a detector 40 which represents a 

modification of the detector 14 of Figure 3. The same 
references are used to denote the same components and 
functions . 



A littv 



10 Like the detector 14, the detector 40 comprises a total of 
it** 256 detector elements 20 according to Figure 2b. By 

contrast with the detector 14, the mutually assigned 
outputs 26 of the total of 256 detector elements 20 are 

W 

y% not all supplied respectively to one of the addition 

\i 

;|uj 15 stages 34. Rather, in the case of the detector 40, in 
;». each case, for example, 64 of the 256 mutually assigned 

i'ij outputs 26 of the detector elements 20 are linked to one 

another. It is to be understood that any other number of 
Q outputs 26, instead of 64 outputs 26, can be linked to one 

20 another. In the embodiment example of Figure 4, the 

detector 40 comprises the addition stages 41, which are 

four times greater in number than the number of addition 

stages 34 of the detector 14. 



25 Arranged respectively after each 4 mutually assigned 
addition stages 41 of the detector 40 are 4 blocks 42 
which again serve to calculate the square value of the 
signal present. The now actually existing 4 output 
signals of the blocks 42 are then combined by means of 

30 further addition stages 43 so that the 16 output signals 
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36 which, as already explained, correspond to the 16 
possible signatures, are then again present. 

By comparison with the detector 14 of Figure 3, the 
detector 40 of Figure 4 achieves a better compensation of 
Doppler effects which can occur in the transmission of the 
signal 13 between the mobile unit 11 and the base station 
12. Generally, any frequency offset between source and 
drain can be compensated by means of the modification of 
Figure 4 . 



Figure 5 shows a detector 50 which represents a 
simplification of the detector 14 of Figure 3. The s. 
references are used to denote the same components and 
functions . 



Like the detector 14, the detector 50 comprises the line 
30 for the signal 13 received by the base station 12, as 
well as the then subsequent shift register 31 for the 4096 
chips of the signal 13. Like the detector 14, the 
detector 50 also comprises both the block 32 for the 
scrambling code and the linkage operations 33, so that the 
data word that was present in the mobile unit 11 prior to 
the explained scrambling function is again present at the 
outputs of the linkage operations 33. As already 
explained, this data word has a length of 4096 chips. 

By contrast with the detector 14, in which the detector 
elements 20 are arranged after the linkage operations 33, 
in the case of the detector 50, a total of 16 addition 
stages 51, each with 256 inputs, are arranged after the 
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4096 linkage operations 33. In each case, these addition 
stages 51 link to one another those chips of the 
aforementioned data word which are separated from one 
another by an interval of 16 chips and which thus 
5 correspond to the same chip of the 16-chip-long signature. 
With this design of the detector 50, the repetition of the 
signature in the generation of the signal 13 is thus 
reversed or re-resolved. 



10 The outputs of the 16 addition stages 51 are then supplied 

Uk to the 16 inputs 25 of a single detector element 20 

i^! according to Figure 2b. Arranged after each of the 

ill outputs 26 of the detector element 20 is a block 52 by 



'4 



means of which the square value of the respectively 
15 existing signal is determined. 

In this way, there are again produced at the outputs of 
the blocks 52 the output signals 36 which, as already 
explained, correspond to the 16 possible signatures by 
20 which 16 different mobile units can be differentiated from 
one another. 



By comparison with the detector 14 of Figure 3, only a 
single detector element 20 according to Figure 2b is 
25 required in the case of the detector 50 of Figure 5. 

Figure 6 shows a detector 60 which represents a 
simplification of the detector 14 of Figure 3 and a 
modification of the detector 40 of Figure 4. The same 
30 references are used to denote the same components and 
functions . 
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Like the detector 14, the detector 60 comprises the line 
30 for the signal 13 received by the base station 12, as 
well as the then subsequent shift register 31 for the 4096 
chips of the signal 13. Like the detector 14, the 
detector 60 also comprises the scrambling code and the 
linkage operations 33, so that the data word that was 
present in the mobile unit 11 prior to the explained 
scrambling function is again present at the outputs of the 
linkage operations 33. As already explained, this data 
word has a length of 4096 chips. 

By contrast with the detector 14, in which the detector 
elements 20 are arranged after the linkage operations 33, 
in the case of the detector 60, a total of 4 x 16 = 64 
addition stages 61 are arranged after the 4096 linkage 
operations 33. It is to be understood that, instead of 
the 64 addition stages 61, any other number between 1 x 16 
= 16 and 256 x 16 = 4096 can also be selected. In Figure 
6, in each case the addition stages 61 link to one another 
those chips of the aforementioned data word which are 
separated from one another by an interval of 16 chips. 

A further difference is that, in the case of the detector 
60, not all 256 associated outputs of the linkage 
operations 33 are linked to one another, as in the case of 
the detector 50 of Figure 5. Rather, in the case of the 
detector 60, in each case, for example, 64 of the 256 
mutually assigned outputs are linked to one another. This 
design corresponds to the formation of blocks in the case 
of the detector 40 of Figure 4. With this design of the 
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detector 60, the repetition of the signature in the 
generation of the signal 13 is thus at least partially 
reversed before the detector elements 20. 

The outputs of the 4 x 16 = 64 addition stages 61 are then 
supplied to the 16 inputs 25 of the total of 4 detector 
elements 20. Arranged respectively after each of the 
outputs 26 of the 4 detector elements 20 is a block 62 by 
means of which the square value of the respectively 
present signal is calculated. The now actually existing 4 
output signals of the blocks 62 are then combined by means 
of further addition stages 63 so that the 16 output 
signals 36 which, as already explained, correspond to the 
16 possible signatures, are then again present. 

By comparison with the detector 14 of Figure 3, only 4 
detector elements 20 according to Figure 2b are required 
in the case of the detector 60 of Figure 6. Doppler 
effects, which can occur in the transmission of the signal 

13 between the mobile unit 11 and the base station 12, are 
also better compensated than in the case of the detector 

14 of Figure 3. 
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